512131506424 460523571033 523502265624 473115213751 134401134746 000000000001 430432435272 247367236757 340400656324 352722473672 367573766006 563044275322 320731353021 720167270420 520075702407 236306330042 055263527224 736723675735 120065610415 631100757024 072362314660 104153421025 044036761316 627056546601 041534210334 642017307527 022103270420 671524036617 256402103270 420671544036 754115151662 325041534210 334672017221 244623250415 347037173454 076776002115 734221016712 006456627377 001135246756 512704215346 063256340674 751212346063 256340524653 412237225013 633674751212 346063256340 570301224573 024675630131 367150065310 627563200265 352701172403 606027235005 353775446026 417762421542 546221065622 106563013136 610065346741 212313606026 733562401513 552426461140 550351406456 520324673621 065630131366 001527045051 467475127365 071175124165 156744215346 026275646015 270450514524 653412237225 676366416627 466612605205 403572434476 452072300424 264643653412 237225035233 571043271503 617054564332 240715313465 315005064464 362020271606 073527623211 056735340416 352534673766 002471464607 645175007412 472434065133 210152420716 525633576150 347252715527 161234077225 471750136431 452715635650 212346366416 627525425356 764566375615 034725271577 454245652537 221534732611 471002130565 217210620511 271655516604 620746672023 077335235653 143627313530 666657566423 555171102131 363535666635 143224205124 315463110656 355304634407 033056521721 062051127165 551660462074 667202307733 523565314362 731353066665 756642355517 110635143224 205124315463 110676142142 753213331201 215057016111 162243443360 531712435256 273454173704 405537732461 234613655055 545013506317 014450654173 720743613775 530123051630 314672074175 215667363330 530334653565 631650514672 417074270516 320231016073 053106612340 563105072412 410516037512 102471617570 502547102130 506477153136 324315123214 247572545315 623520346024 701764504123 470767424173 625573264301 223437341611 156744725014 763415652517 341471042534 077256324257 227316036130 560643174726 454612664645 173122367306 760713303621 153702734422 775606135362 771321777120 575676133771 133310344525 513056605173 567241574775 102435041745 755256477353 556242677622 277212375023 615505512236 731231364352 566533300505 467362105717 464571002374 107242163107 731707765731 456715741626 607551141577 764763320574 565365535313 052116142127 077023145737 775177721773 311213376266 665753535271 776477750322 233156764751 766361253705 214364544743 624620331627 627257221735 741616060724 775313530066 711470772052 776475530774 453777241706 441357673536 563311315472 451764537156 636112376543 716152002453 324474323173 550443525670 550435624233 327021271476 234227265312 467460747273 733651320635 151161131736 156557551372 341574345317 743363555744 307117053747 162504346131 174706516745 216557107047 535754535054 667374351577 125120613724 237077260122 237773130557 744575357465 333372022637 773357536035 254031463315 157775300767 761134310556 207753466226 330775164763 124266436145 467776535761 571713103677 767763663332 331177716727 534662263325 737457163573 772606375761 573533575267 412325672033 616007073115 701534310555 705130566501 765245561704 743452031747 033525236703 160560142032 074174471100 502735340772 254717501364 314527156356 502123470767 424274607224 770452703724 051730254576 050057461267 342675362703 050701742753 466226160147 545117354337 034554171055 306571253627 605671047316 404541733716 020505756207 433067355641 530175437072 671531402322 611271416367 711330573622 450302555477 566643615565 342456653064 547053140475 202721463605 271672050570 744735246417 037116220271 403555242714 424352067156 127422305467 557433662775 627116604577 525242753466 226335226577 705717762744 363556754176 355675730740 157744423116 411471356415 362575550134 473357727310 076431774751 373360330433 442137572442 554567620542 272576767443 353741206745 113301640277 724353131245 626450775427 270763753151 565612764045 417337160205 057562035472 177355567774 436567751067 766774670317 627356502703 454143666156 262303301640 260516461541 616175777564 276546475554 126764506776 607327055146 150045201224 715732613327 250722736577 600306751562 777477704113 036676316767 101065243275 537433575165 666721577447 654451735625 114752764662 076055371751 677755562617 342235202016 451365766551 655040475577 253712057567 447151337360 011130574665 533236730615 416163412737 756776526624 666505236101 054462561114 756623277715 534737377736 576656037362 413730427046 052562646067 751217217435 366457301626 347316564256 523722542350 677622434600 270675646607 417346411331 641347630631 651365767124 137570426703 230576357761 031062753466 226160152275 633754361243 644121373445 730726077671 360631614750 312645775346 622616015223 726306616243 722247754217 420702532032 542062647077 120575410704 565237547427 376314077656 737666474045 276672433537 677244151373 360333577710 753173615434 574436321111 710547613461 275202704335 247645304565 375757106727 702415712231 314742753466 226332147747 513467335723 754743712746 124243632610 704546074650 672726137147 753656220537 273571673355 276507423107 045462573533 235774617120 575674323057 271544546642 223653471577 473132315616 213116136710 237631654417 301606515647 506352334547 727731017555 161520201226 654733274566 504757767722 572515347336 137642356272 224236734362 766334671657 662037332343 240547747513 467335566276 335474252721 437077647725 570727351333 232224767261 642176523635 762356674345 023562723553 520656756642 753466226335 525271404363 754407612677 454512060725 753534771671 713161774543 377057150047 512677451333 067004530372 205057437133 525764733641 474356343525 277440767671 635657563227 766675031733 523436175310 645313602475 664221652575 356337034554 173223023775 177720574565 364453130521 161421270770 231571362716 402737005123 467553055521 574162660755 114631776465 570276510144 367456625372 734214370337 034554173223 023775172375 474252321105 607767137150 225413233762 507070762212 567277214056 126323160677 647774173114 767537034350 173753717254 016567730443 525256436537 462645677146 375337356110 753010734504 667213135753 676312367335 646643316260 023354122036 147263357223 610426615076 576576275076 617553474635 772105115042 517053734767 317177661272 446727527623 422521635242 523416600066 105537723370 345541372734 521327743763 164742216527 336443653766 635536243763 164751766361 145120617353 116665471236 735547773756 412064611072 535716427733 575574537326 340505466633 236171337561 112320717147 242104773170 727375722060 365421511710 546525451234 705111662450 303531141120 347675311623 265443606067 466436043365 403146333623 036621375470 616377677154 477714610473 057271544546 470765531074 141571634161 574077677224 624756141627 755377604125 677147273433 466547427534 662263216521 605716711354 546735615605 131654674335 777166120673 025231236706 066157716303 474710777604 125675767045 144270477023 150074761666 177477515712 710501761760 463363516225 255331477472 571232716301 765346205163 437361205064 771531363243 151232142475 725053264464 167516126526 646107270562 423364205647 737604354615 416331641364 236743135561 317315560526 276335474267 221652734772 120575042446 421247425756 373547477730 535223353651 114563453562 274060444271 161125060351 602323521565 315012345020 740632215421 326772467351 072526320443 717647755676 676363273773 532314320031 367373260422 005730343731 567173557757 645043535205 027636121315 544752716351 402656105345 324723657203 126176524625 612772501426 345722572153 667543346570 004673024462 725454417274 725641473502 565573755537 367344176737 457437765247 731704602756 537324147564 336245303573 744144047156 636117074364 174737356533 006365153766 660615176636 123442647063 723521236667 467527714551 075134631363 566702263712 561635456564 156327666462 143665665677 534421363377 351072526776 135555136765 103064773170 456205276552 136457433227 037653532753 164575157163 500346315554 703430675603 554576351734 303131163275 527236640740 435330212727 373707143742 626247462077 146703754742 502235354577 737677723346 714623722677 540356561634 173012645457 723064425652 771232276265 444546333114 105116464461 436757713724 412176520305 462312532472 313157070742 425646147260 465321656417 674174717231 335263000360 613744063772 727334443261 357317235366 123565777562 363575653545 311311737244 143727362655 625145315634 013751751261 117731624750 232235255110 351352207402 351115015035 645251135176 717633077455 022245167216 506765677146 447533201213 156137717672 705467673127 654366176776 656626633747 524236314443 344265167557 533672131503 633223371274 032237412461 455457733067 700727737443 535152423617 733435135737 122506356702 350405333124 625470357011 520353715330 275353443344 215643536544 376316706052 571665616761 456342476757 053075437577 502007414145 355367433031 562655464316 767256624676 127307556311 733157732606 575555110437 767616625445 722623506447 720711621366 733430235114 306072746302 267221652776 705676464177 775747214325 047472564131 063037045112 363153677533 510725345435 171603774761 411646264572 165254455006 205502372634 664765676377 310416527515 613043715616 463155545144 341773753112 605750726774 733175644352 532425575522 171653502620 056357605000 724357761116 565436617677 133527165633 415106062227 313750073771 404264706372 357256572435 310152317617 607271067104 322353023575 142440117522 462672665032 642764057042 216524673575 535547271067 105335662324 322777044462 466735653737 174735333753 767725613013 400561134777 573735717172 560354766017 454311745332 371462322232 526317656771 167277767277 715532737272 701653277631 764762761745 540161126723 555073277236 634307177736 344742136370 716632737363 755347165354 657146012561 356633433653 633674725472 620076377727 374705304677 422173746312 573221500646 777654053076 627772353664 622445367500 376336777266 671132312574 321327442127 432201647032 745143231257 432236773327 675671244255 776353532647 007243771266 566254432564 565263167463 727107676035 215517757215 113552037715 463346625744 774777136214 727372321021 574117210567 252774407203 616671377214 141437406546 720454363134 172001657326 067564575555 261730773772 021767507023 475145565552 065557075544 162446372741 206477457107 645622455562 250671067604 775727467575 725275445774 724361135775 617334411663 707637355520 655253147145 673156112557 733763237547 437224673732 772735630023 751242161650 615646215017 103576222723 767151546166 455504237146 337445557737 672511767465 065306347710 317431554535 466737340662 460047675507 535753463571 767251163352 220230112054 670321702156 646777653623 036623114323 425763443754 742627567660 454312166603 654675204277 004722075735 765203054651 766361376520 201516367427 037734574257 656721077760 413022143061 614405577356 751355677437 612176520305 475563126176 524423270047 225272552103 541630734646 715534110352 237432757516 067616732772 355517237547 425411747161 717654643314 003356323607 671470705607 767103724221 541134277101 261051241613 733472143554 644467647033 705036464451 517456765537 032103541632 133376524730 360315106610 553663367617 757665734754 555727270067 743720404420 006613757326 177043524170 645247107517 042322462177 245736272535 362733104372 737460412070 444777677212 246473256423 657267340444 347277046256 275056454464 471016453766 474560560773 413360513347 273744707635 567373277273 741273532752 126337532527 044445664746 355276427205 223163635572 160175063766 145422345454 427275667007 057465244223 754742515032 224756607463 034753672250 435020144132 045753576330 733275316536 757411051731 763135251163 713342417132 356217631247 175555165144 376251754737 101526647212 267105457637 347756557702 515701753326 510375574105 666077607740 543270476227 643502544213 757132703645 210700336770 167546315256 717746160546 535373262543 752511232064 647731705302 371634437673 416312617652 445273246764 703370512547 144733515413 104426654625 772675262366 527163767574 536762571375 646717315351 514451517124 562662774013 476164416105 576717663232 163753365225 257223175377 253566013247 151123130765 744536365746 451657752030 147413334575 555151204513 142216361163 757715660747 151024703515 160755376277 225646334412 367366175365 223637036732 062525737411 073767777141 107252750245 622376743443 653473714602 537077223573 723076424710 211416402426 317155232224 647546757431 756732017276 257711067627 551423204236 751242162604 763473736162 172567363101 074754117471 660741273656 464622464673 741203227617 605431112665 663025625072 435545307725 230255557374 602466246546 011513135317 611437537361 143743714051 534320147521 166425512003 403320555741 714026155615 227544326257 367153765677 176274362604 050546076152 052322246261 726761273003 636367455772 775137234157 427656771757 776302223630 655505744604 501671515012 650416607142 250265647705 770421606442 306776227336 416661064741 652224575607 510677747735 647762052071 021057122307 053242073034 617535763315 134263751243 075016346724 334164017350 053375635401 732775335662 012430750163 612413731147 374657123033 763211233253 565764473356 766517137116 316656167610 024516563416 005670127401 224250041011 226557725014 263575746343 222467573712 546335641657 567052571666 375545124771 517731625073 714723763674 557725337463 031625042171 517670574735 337652235217 135242073034 617152577223 077555771165 524161650400 137273750217 502771254633 546127577537 065364024737 706035232044 024340007103 671515006416 723462721417 602746572655 555600470770 374057152106 155703632330 373305152577 323725234457 150712151123 637556227312 347746726357 442254751706 204547051432 766646214362 505722155315 107677622765 677141024117 675413337474 663157124322 371734530274 517266441165 741616402617 461345452026 735416710563 352151377427 633462773505 126565157345 150555130365 072660336754 123413560322 244703477145 566571245670 533541717552 455457703262 065113710175 246532465067 344213633760 164327663521 354335777421 200620550224 126513566520 313577446556 135763747314 641346000550 353757262436 574673146214 306047237254 665712161764 544734455054 372332567523 304557377551 051232355342 504753161650 400151754652 262656457507 325357671515 076425175245 530746300320 403760527623 772527044445 677175044251 667530656655 332210354263 041777371472 375124307501 634676267226 277514352374 146730727320 272232170113 643730727545 326472617535 753006671667 565577773634 305237752727 730724553012 115210741053 777522135032 047243611156 734457360744 174415766366 142136343651 572712423472 734322564365 374630244054 701573740442 137451122765 677570660456 137441712057 545366313574 375606755723 766647671611 117753546476 114053646653 124665162566 315153056562 467021116375 336576374432 625736764337 711372735523 767772664136 267312777725 266425456757 312607754565 623237676325 555634533423 547263216477 412551411226 777554655542 110733226574 637501621731 040352344364 742372735523 767714102415 752235007744 017714702357 360747270535 556175261337 711314567324 775776555027 455662577765 256473674171 671502471075 170655707244 365676761347 520713753320 571335453753 576302050201 424113536005 123534703401 356267753744 607552527765 766203733234 724372371123 713047630435 335547622073 516243763023 517476621440 025576423616 300244250121 157742557711 750623162447 753634337711 751775443743 574333305703 777742371421 653145676734 600662563036 662556075437 577500366314 672624420435 427230671341 515143614737 544076664706 512551625716 676671060765 447312444331 067665607266 477732404201 441320475765 654776563121 720573267673 705423356766 576567363566 732463513441 330024053466 610317561637 533652423141 241623477417 256524753564 231776677321 131232746756 475724263707 250165242160 565403334471 176311003454 432316506742 543603536135 406277305357 317357714663 314462263223 450752336562 514672647635 300667036571 315706234124 560503226735 755326641411 570013717552 774452771255 003663156554 547341475232 746333303105 342133756517 750233234735 623371435055 434777352515 267755561777 656737666470 033771152052 277527636047 513721110450 176430334550 656706204166 603137740735 567745715724 556253277274 553761242040 554345001634 452667146357 546233234730 214746275706 530754375775 021645340112 414746275706 006205502253 075437577503 021423222444 335147773525 774655773334 575357260373 160376672760 707203675725 571624557506 664537523227 260155607523 256233044270 417733512421 607577442633 675267471226 764251611417 773363736660 226575316667 746654637556 774404664716 605237503672 317360541267 711447127242 572434277325 323360055374 714230525663 507243064663 040227276070 737717371652 061666757704 216005634134 333641776772 367437371047 717611673170 251534772723 763267455662 546346445155 256771410241 315601506363 136742513334 431647434237 522215471037 435743333315 376567277220 751523141271 177165561160 375157352765 677666734726 316617616761 555514772713 775675206601 331077515735 227722356566 653075437576 362303666316 250674512607 367710447731 704237467112 472433623036 615755773350 674512607367 602442114444 715663611707 436432445174 352105453614 021576665757 356215363240 542601441320 465025477225 043553554432 625736771016 637304071143 157703524444 176636125173 042055022501 511434615766 757471720507 130321352770 356135272121 567135551757 703711326316 700270525747 353777217745 624055602645 764713356467 647033706672 423422634130 557733615303 357771172603 475476777310 045151723754 742075731577 165232554363 215634123242 261355346435 147423245725 040776514216 421001143336 554270334671 776262725663 221314410576 452107123754 742276331715 717355650722 504034101213 141743254236 731567373213 461763647731 705753576355 170713020144 132047537427 733677116334 313136104435 256612424372 227156444646 375330733351 575160676150 346275437226 271205273746 041204226341 734756642216 527367443555 347320077023 127310375736 126351027733 575521536677 416334375317 750116707341 622545722731 723515421107 363244516665 436617677641 452722504345 176636134665 262605442337 732077750202 426303704247 566335676641 245467317744 764703370665 273744360450 202737062474 601314112110 725356016405 567172757330 527575357071 400110547625 257710176524 757666575735 620034756676 241465404676 713514742346 731371566361 240517354673 575511567723 624727765301 241366553366 637423632044 373672165644 207077013013 746453244366 314054354644 571043531763 677356375336 513717256204 165064461727 631752111317 220434176356 753125757620 072400732776 536500715477 044747370343 415477560331 230143261723 367417103170 377212332745 606121612273 634513342523 273751511216 477705046776 125150330556 763617777601 211577426716 335764663773 101765572554 163544437763 734223610451 656341604414 636761376464 451372735375 116673575536 075732700737 773112513721 111546166537 407103446375 336576357367 743032145346 252723663146 376477317053 023716356313 574771467777 575441753143 307126462503 642705153075 277363754410 427121407077 656772043731 064224666363 316461433655 074727342122 520126773473 634237143515 017655727747 470177737274 072333747466 324546252573 733356353141 717701761676 155550272735 334136174523 275575353656 766014211063 140122372630 661624767101 650651165074 110344616341 730126137150 366231751277 137064076661 010347507374 504256773337 632375474233 567665765672 772302617775 571757765630 366553770252 742201741772 565426166314 652371353151 545673311225 577076254245 201224715732 613327246053 350365662450 306773002635 256075731015 676332535636 276235360473 455331557173 304706133371 746525452067 762176636115 673732601475 232775554200 005666241620 615720620550 355163417315 666626611765 552040651404 557034421363 373451567665 027465117613 055146150053 361645644775 361663507243 756535453115 462342127273 716475755205 376205047103 442136236477 317046735755 216622305624 075751721173 132723777223 477417256537 763753552514 466703650636 324123022407 175567747621 700070251530 176451170742 427262402323 607012115210 740676233265 677532466365 074770256755 252174735007 744076567716 177172271413 745141334173 077377206063 752151455653 217242755763 142116465715 202652737467 475667463545 310404775530 327666617631 341624773626 265337655375 561417557604 632053602020 717217120703 442136133151 072537577272 776324475752 247143536356 774733375537 327752614403 701730712475 356451516353 213074043472 516760366167 433562105711 704435257662 157447432601 723137764705 146361163555 753276627633 547422367653 275166312714 551637505052 577113262564 472772053600 572632227463 521042375474 237356055551 431016255563 435225024516 563416021667 264561627333 677475015100 512353771370 647160340236 333467774070 442245057236 472625661705 217637454544 375067551550 205030317312 762337046144 071266261717 717717356151 634070047507 747545371177 213467170710 213247523425 746462321105 373605016327 213262566170 521763545310 772157323325 437636625744 775042267400 427631626125 363604630520 404731354651 040471135456 475321733602 524777664665 302664112023 547263233116 240314476100 767417340365 477765274276 422233377117 174573260677 226366466410 242777773674 675733527166 677714703763 733335646651 515335677411 635472632323 354566324421 513735326767 762756766577 715533776731 253762264777 400243512534 675440673715 531103127527 635220554321 451650777727 300557267333 770753146723 365577526271 177115363243 463513005572 662671001227 227275421257 703373403311 627527166254 420237203003 033400233602 516745153655 243777276116 751170543226 620737614236 315554127515 526340046730 244232263777 271567511704 243175252746 563747576741 426556553777 652560620550 236662106126 731712376624 337015575641 554506767274 631612253372 457763752546 222731343200 233541221152 177305656007 173440356437 541412244340 633545311070 354526257316 277600375773 340627411451 206161763200 244015671042 744733567665 043564676336 222115112370 777337651754 556221623672 514353007331 477444616765 675643304357 057271366343 234352536660 537516573336 124050320735 173144125511 541114226765 300245165774 773234577406 372332473137 174646475471 377047477522 562207351622 773520472330 354526246127 577150003236 613723553705 265346752771 447375310646 175217261561 314666606725 523617706646 607312545374 110676554473 356766540607 464640574447 137700176161 125072625327 576044336622 351037673754 407603524253 447625771107 670276335427 546503430351 443776165251 541662531275 471377012256 532412105544 776752253360 527304276547 406535057627 306154035567 322163627431 355626707753 117162507727 367110063731 566205224673 732715022177 707747632322 364627014570 337250565403 554613562127 067412157627 254760627070 202367345436 506174731207 636431340627 415664255775 257614144423 555777656647 770734413735 337674546571 542110737657 662037050271 405744153304 443056725754 472035504636 634550243323 455573777173 577132033447 276323340215 305672575444 766310701507 404571562546 134545203741 107535737466 676113271537 120575434671 102074647413 045112371327 363702514177 426677325552 637725407265 456477373066 235567742432 643536541171 031057557055 624165016570 535401710263 533515363367 277220327732 310643413256 620535563454 544322213124 525407032705 057473533765 442516155676 621731031335 233605757205 066135777376 762522414262 771500122006 734421362366 774647731704 673575521720 347201063556 737326533176 272576373605 351452075073 663152577137 046171253356 127515524365 473557175573 656441661041 320732347223 746137552567 712445700146 511323774376 174733567665 645412306466 314327776753 667310213714 255673151072 527232057327 143470366025 517452241416 504771500122 450443442565 277120556215 717342365750 511545120607 257604436721 036320024413 104276335730 373376517531 135676604547 435265257750 663755456764 263217062522 414274314515 464555761043 401347666745 667335203504 342263207572 622417176772 372727052266 277415276512 355673732552 622370535453 034573071352 705417751507 647065055053 154770447420 724716715131 703550330563 354733167372 317355476466 511754631565 444353443344 251165074517 373533767761 650434354735 131707253652 577556774560 671211761771 563673326777 735536626307 675745245023 066101077575 263135755761 673562105317 337632375474 372246737305 617227335770 776303614512 047061010771 006573527137 675064456263 246521057545 017451666762 727456061216 037522147246 713162273166 162725614574 353657132776 221066303064 663040227310 307253413754 401236334313 075164474616 163473537346 455412500153 137767756624 503031707702 315755156662 335453157131 423151377226 262166027545 120452776362 035537764624 330160041271 465647774362 766355277636 203553776462 437252312730 731376242333 055336173542 625162643620 526364745776 132556150551 461500022731 275357641155 163541317235 277371763677 241351423142 253727374663 356747556516 432602772666 306623442510 034557024611 735504435251 371767362766 527137675064 456241545566 266774231377 473062721145 671444373335 623042151613 270164520626 723154354577 121155172664 622707425377 213464623230 402446235246 654405513633 447665570162 273527237416 452631126674 157245756367 356574221523 371760654633 135142314173 656477035125 462255570336 513734756735 370443246763 740775357631 536653517334 053676324472 257632273630 162445343114 561521535364 755651643261 355456114632 216527716627 314650574446 110731462145 174515700377 271771767437 243737476734 552273634513 372124254627 713417124261 167570362073 577205476043 165156356437 655612074205 245462737071 672777673113 334431661341 741574757135 672332134520 424533637555 163371421657 711763344541 202564471307 033122553054 755766643122 654703767115 554347077703 766273717464 667775235375 142454435111 654726462562 673077472331 122767036417 243076246667 426262775474 426252767371 773676217547 123673245352 650436354257 376320004417 645663701624 022445461237 512124633536 775271135556 434240701102 513157737273 626556252412 545404057570 710072352406 371606701744 414243772536 043726177566 513514604331 372644707363 735455443357 072250313351 047012131557 577776345367 341652620746 622565412151 705256142751 723667657335 545411246703 735700436532 674071145635 455433515130 662662673340 375034304243 653440471236 731371776372 174564671326 632257072321 702155127337 300173720651 604664716607 603524477537 215774476477 621674553342 325557455423 607040373720 563314532657 667657556773 255451550051 475661511161 107260454657 253176664637 435150754160 465704660263 022725460322 245753576300 620550236566 254276224600 735415357354 002235514560 313605345070 370162312227 635047345647 000535776564 041225024035 350375710715 740560350004 426630775146 071213370134 725372345567 755772476545 375172345567 330451103635 457773765727 354631467335 000270510654 261264351331 635774622271 564477135465 576503701622 744555340731 754355316156 542576721250 377247662670 472415556112 507672753466 226336077633 634720006734 677636330110 321546100454 776621664716 507145636745 777036615615 673732325557 206222225430 431062717651 412025215706 127577527374 336641374571 417067357551 703102641124 337324474301 365556557405 720354565244 713656766130 221674004473 325526300466 065333067602 637637423377 363727146457 546310671640 272634664627 042217757567 347132251657 257736611241 721306565315 157554567677 654026372671 574056101651 103513522261 245053672575 447033334135 136221566652 447135467375 755772476626 711044773170 530237161521 057575442071 057132734604 657521752370 733523662266 427342662062 173706537761 757652202702 110502771452 371217252220 633405010277 702405365276 777630226505 335536607076 757452450230 661010775705 043314154524 503057162154 166253135175 522153127573 651542062611 353702171205 272712627362 231122632110 060747273563 002376230366 230501735743 520545514771 356761375077 775313612375 474233567665 370402403535 037571034177 067426643612 173376517403 540263022374 535162667221 652713626170 621520751550 673735365633 113157267755 366070767547 454361211771 016637304075 660341616406 271363472000 467357550543 624361211740 336173424126 557767072421 630367475553 736734500737 246456057346 773074356204 716632250354 766064136033 176662775706 616276233607 473743362334 403043437361 205064772750 135276131350 742752052634 410554262721 551237466402 432133056126 314476455773 007353434703 660243625072 534250535767 315343627663 560775710232 677334225217 517647434522 644224110330 055560175261 301751355677 437647004704 614465371161 125071372361 373331717766 127244674050 341642706627 655155673732 472404513270 050555260426 217410461446 547377727657 151173156246 737325516225 236643535037 571071751707 142615600711 604326253025 161557012757 475370323452 362245534024 247302427300 323314201136 742252162764 742452117621 164734174507 237604705052 264630640037 111325245452 362245534024 266326030242 723134775730 764743450353 023334363746 505303072677 771251206113 770173134642 334167636472 756527660627 410735157467 465053044461 747103017271 271173150221 770343205624 670211207460 412076742252 167243227772 423250107425 457302306160 523275535222 064163632260 133657747131 310432115561 717636742252 170443525225 446045016337 556076243517 702342425132 314320017444 765677164236 700505552605 734370121235 412742136014 327323067134 141725736763 155745541310 045726513267 775430602155 603777414703 226274211072 526402275324 633546335561 576046313653 106352334547 607314576273 265560777373 327675671320 113655211654 567617642723 743254523360 360441574575 406156360523 362074156273 622311227147 114347036602 541537634720 006124256773 545150764706 505624255557 757465773057 163500033635 277435670346 224110330170 725060541077 275556155740 437301632465 537205754662 677772067260 636021077167 267445112377 667342355577 766676301233 134270210003 237325175736 000741410400 154007201374 063172573533 464001065112 374776652737 452262633051 505363472000 665333216565 024014436770 656025715743 713471576377 232563646445 172756535762 513133503341 327072116653 147053312157 137035277267 473631752476 514072645544 164621777055 053212256341 371566272231 325460771273 676515544515 676644766733 044352515673 732323222475 505037552434 421756656256 270515443264 621531566562 507466350551 477402021771 731274370724 317743574635 162475652025 475455513776 423511657674 737416565067 372677634414 075342667777 250570672216 527454737712 253541717554 614147545361 743526561665 547567745426 543703036627 137315720022 775512421323 156162131171 647713052067 303775160770 221573073407 246035000741 410400157135 144614326154 460574131165 606625743710 253762217756 300332311415 476174563663 077475453720 523612620263 007511226161 606153472156 605072412654 604213711430 342341661372 377757215341 621137631133 343056750601 160115533237 414173134772 731572002333 755125504231 270377711300 370707513343 637733643133 765753750766 647166527707 747545361743 521750764716 753323573545 601372475650 151066104543 200145120455 253623516735 114023233472 522670743260 176166206472 345553377112 524502324255 050375524344 217566561245 512376665713 231241564721 647057727273 336203547660 146735755273 577767563055 453677654175 471377077011 526303745357 372467135676 651375465776 211541667763 632466733356 565024301443 677721124612 464737142315 133525646657 120723026125 120463135743 671124014413 204573270272 334747741240 703434140565 672670273275 345006175062 762366156765 706607210476 546555167766 374175421412 210567567745 473323653677 666776763255 157163500023 422753245254 463544733224 647347527264 602604007320 077170554055 151021753517 637777031606 424520752761 353664734426 030412153515 125325513373 600524614207 766216571573 421225463024 006473122415 715111235562 513136104435 256743413745 154610044262 714711434703 660254153573 550572715445 465042565032 736733353656 331131572275 525240066776 252241472322 224733452677 652136156443 525300730260 446630402264 712777176544 701423673323 766327771067 067207265666 625231476425 577471030172 726757262340 321546100447 732517472145 747617437534 305675060116 116077576544 737742713124 060356232154 610045527016 637312133365 641754573663 252516334661 153775007571 205155002475 673635624575 160631503016 405767517125 065433173675 277732537255 273003630720 575675042776 364472771147 333465603136 610575314637 612730036211 072523556541 474047770557 561274637747 666546000556 357740675376 644346527666 354627633035 354477704406 620764676667 745466136347 200077437147 577771537722 745777121713 441724355503 555305537763 604232517237 744667357551 175566727165 563075233721 236731616765 675643304277 626600350057 760761103654 374371365577 256427661433 034355310756 525163070072 553765035472 344075663317 670206145423 372412210663 033242556657 303437366364 042561427653 155240406566 662523147124 447241243414 075345755247 665546442431 605021356155 211050640603 531030261307 575472616036 725203643035 731522153127 573612200655 541717374624 227260650635 350205674570 774355370173 544676470314 734756735401 743752653667 637374446776 515062763521 514236733332 345774067523 460016527711 333674563676 045746731351 121065433173 667276424042 661545377124 147343575357 350661057745 515752111555 207457753450 061511225253 245374625234 113551366644 575371647273 317567320254 353006670365 712327165203 453376234634 372073475707 115255363054 334474734543 134757137760 754334165247 731705302371 615200245353 136570721652 723600434227 253056334221 554424123320 121146633005 747304757071 054523622455 340242473313 426054072356 117564235232 533561370404 723024377036 167732264524 133736005176 636105073541 656773105731 103527207061 057727327157 625175751313 450756544723 720473460023 404737730244 133316325525 021465737677 606131426600 513766212051 773463753742 566007416535 447177026600 501270404723 715650464616 217256316427 210772447415 124706662405 456367457770 366157656312 746233164377 237463253274 607374374237 027271164735 757146777761 271143470366 025415357355 672332156644 256773431754 034672753466 226336554657 303437367622 232154610041 775655773376 517530443757 134757137760 754334627567 664732572307 335227717475 764131615651 427131240524 123767055277 107037403507 227275337366 447455135026 773421105632 616656317766 573034373676 275676647207 265456477371 746467171535 347256704355 730452374553 676470337064 776454523133 717515506737 316240064671 322414260774 075456364157 752246266351 113267762256 426333113730 342247350326 172556332477 204654235627 230407351550 673540720124 456627732235 770615603746 521572051724 025027544624 751550673316 517175346321 574327541617 573556737323 075663036332 546011541462 247112414425 310357706156 156737327763 747576750234 067357552237 473136320147 377727572621 775613557460 246457532167 652417257447 630123243261 547573556737 305553751667 627103361075 753576357352 774256600741 652677466266 625224142747 336513213517 657125136552 115017073302 170724441645 651030654331 736733567665 575211727666 033616002731 300673575533 356607475474 773376517531 625065335677 411612516500 443047566452 765675127255 205234773667 573302562507 242107340177 542740427074 243240111034 637117672156 662461443365 061747142316 273302241757 731155213750 713307670327 176730065752 147142436563 477645751707 150617427722 074611471357 714144477663 025625072416 327115435376 621355540662 605230376065 112377667343 716667316411 763752007666 642523220067 302407224572 773065651153 522701527432 373260256637 440577361735 646731375702 773317234507 155134545312 625736725370 036060420005 672332156673 310752771462 716230716075 405303277713 707775223372 341574362127 243357466115 377500743275 416175735451 206147255376 050176106577 120033616003 663146503277 471640013113 311611353254 523363242556 551707050614 766740013660 707675745471 572546333176 670635565414 740477705575 613432754161 757374304043 701411200512 470105644355 323672525676 272306774571 035453177326 571315366270 422174706036 620370556257 647713621472 224245207507 376563075233 727557724766 267046724703 246461725502 452075040725 624364754245 266536110725 357164606660 422633263354 574673170530 237163507733 335577734731 362355551253 023716344237 762250365370 256736313243 647546475424 526653660476 347247461042 453361646002 704563776757 554662625644 042447351552 367701730476 325353375230 346707726317 313354142110 615622316456 221107253454 371550517564 275606442364 665176027633 556731224140 142110736635 631337675333 443164722717 564275606553 377562645023 066101077576 443653766627 452526140314 633202537236 052336050671 470555163455 370317627357 737460246506 573034373673 356766460471 125164563731 042665120676 075155272276 375311262366 576702605035 350375732673 212706276435 252721433366 700314633225 254031463307 527123740242 630370541774 115516337022 631556052242 263022637672 376606611202 606702751614 703774437244 726710534303 577715500045 234010140277 173717257271 143470366025 471673036376 521567774475 203742775237 313343710535 765372643575 250651123556 251313602764 743425357634 033763612730 037365753617 766007433567 664765263773 104160635777 536510746657 137620317544 341575456771 513533423577 711724607773 277523731334 545610443717 613272343301 676204665763 225034161551 135455514314 023303370443 364472763164 140546573034 373673356766 441631463577 571753463226 731355213760 455617067054 633314512062 764336456673 761775365277 732532642346 242272624157 522303330146 435275577247 662671105635 655773033137 767756624503 164747616673 273517232744 755137077222 662407071775 266670660735 733727346721 657262177146 024556026642 502606660315 234054333472 465125174506 660314236573 723415743727 056753507527 714555400127 777546766363 703434143721 525236021563 233143301372 471362363033 422365673234 623542753466 226335047153 674565335631 662551313177 711724001616 243573366103 775157134642 676760425623 475772174577 305345216726 775536607076 757452450305 210534131032 616260723363 472001131176 463776214567 315234725647 515330337121 713453056465 314164573264 606762436271 353703434177 512646771370 777526505670 646226403102 641133472257 276633773327 752373133455 314057303437 367625224142 747177633547 405046504373 470260555715 131735551665 637471657363 215435457231 735672072651 633077705517 613254523363 131633653274 777352540554 541067147042 335676647617 633445241127 471640160367 655474721232 716511760455 120627663146 505770226707 423561466667 764332250314 255147774426 752637531137 261363472000 400732007727 211457763543 135046273462 217555671142 106470557116 777447523231 735641625357 262436627775 773647731707 271143470366 025517576777 652507150516 204256046255 345637273676 512570751453 717675073446 372725716676 671405056733 763125155354 626301342271 777367662447 731705302371 615205273747 773532753225 205574406755 705577445755 556511035135 220645350527 067011257363 576073543357 466115377500 674224551461 500160766744 567373234435 344334425567 312553517603 775060443332 443635272054 405600320701 174127001342 271777367670 046022413460 035007745637 467574377375 536716262514 556624503040 057553704250 572715445467 753534537576 257412467432 344520453351 664714322121 375165011347 325444636765 660412306251 637253233600 016067620354 766161773135 360422634152 450176567043 066753741024 104547036413 610443525145 120732702312 640713471435 763074476441 747034525263 755517025764 174655540506 224551577473 337553736734 446444726776 477023372341 574334757174 302143635427 623063353710 573401024156 710427446340 505466637152 551570125237 770161421275 173047607600 677622752406 723764242235 350766665176 636127766040 471637147051 735306311054 603022003563 632260133657 747320717104 271143156574 427560652433 442517663613 435456117554 067434051723 535615017477 656741545453 715441065730 343736733567 664413107773 750637220763 535777332105 446751626736 462553177110 763064067231 065674124055 434516730672 767264637533 731731622763 053356324451 662565106545 367556635055 147740203665 471124051623 461677143623 722076351176 217212754553 744733305173 530631135676 646737777333 161676562523 754742335676 644677203135 774442376066 334267231766 234774517663 617715720517 260623653565 435140265764 161421275173 044576315363 241664234752 725076355673 732200673025 703042120427 444707715405 735276650201 104656121424 676470337076 307445757711 666673735177 304766234616 771056046255 345637273457 727451770664 612233733577 742137375732 517573657576 370453476416 457646440002 732133315162 777767213607 450743016521 577645210730 524033676402 727312576044 311565531242 666323457777 571134767303 042217236447 226661103307 753604714763 767023616437 735632747156 435365463355 233607753365 310233435210 715545750043 516710753351 723274362775 363717153577 375553736734 553656113370 553536644637 277737764521 071753574721 703505116440 354677227221 511727057054 376571467216 775357517731 423365357205 172465050267 673731716714 775527665013 077536274652 647233650341 145327350112 265425105576 346316755460 323757216525 377552577374 624227262746 757560620715 205366767453 052213374714 635733140721 366527264637 463620711477 267537554131 352257212704 445453614021 642662727211 620655536622 741611315036 507677731021 040505464123 764244326302 633167455334 544523117773 777347164363 713255363064 713326312404 060132705166 630755213755 714345414713 131057165327 461514312330 315623677765 416664712334 104542377575 232273320126 773442756065 500373365131 316312355571 262465335730 522133747146 371660050540 176242431777 746047573355 642341342271 066163425247 412177576400 533756346751 036372404557 307341553627 036251752241 506474577110 544167151767 677347726752 604533516677 677233746721 657261164167 126671225503 736134177562 761345623175 351111023554 211076376576 657560101451 350607701302 036620370561 653277403516 262621363666 731174036435 067762372377 722347741725 607124167674 115313610443 525646702312 605413572763 601441634531 426514156777 152351554144 432555172313 252467465043 715646725715 376472017710 017437636456 302771357447 447573734113 730100532156 070174705332 541261714777 547617477262 365323057235 670356403762 030360435241 714702327077 564436573007 132317700125 441650746337 565123130772 333023417773 533707424077 043247203361 603440144252 351433007335 664434335676 650763547617 474254652673 720652157746 770346706536 341532764242 677146104730 263563133744 607417646660 647547756311 153035147346 267761043222 452075052160 275167341617 371270775644 356403762004 771212571204 336230366157 503323617356 111456374631 325635706662 563340130276 567716677146 104730263563 133744607443 577607723330 323346037527 144123470767 424124637465 456512136310 572640716033 505124042662 321272073074 347324056424 520213311515 261647053375 250147634156 037110305077 652741076543 773552272314 106627655153 716337311522 005730343736 712367315673 732543130424 134554652733 237225421205 626730477505 764277544547 726775425651 156576161125 074221652734 004272024142 053526504362 172610345764 734145624336 153036176046 334516741631 356671110502 477563176566 130570034543 276413730727 331157516067 615716425776 367630330635 676314213643 705354017570 775346622616 245732372254 212056267311 004530224756 627630533576 511110673616 452070537163 514777442452 137556766236 224553466303 377066276556 243361472723 126552706411 216660315746 654756423137 747306272114 567144437333 563147375340 106626106756 463021545753 224237762367 315673732651 153377623651 672332156750 032061217752 511753077673 247767722521 577377731050 355421323431 751663253573 131147262742 110725357527 256374432625 736777202143 713131274352 774770447717 361143625267 346531462125 372743307377 613567630463 225075137320 022720114333 655427531645 303676653733 134634721751 615225074507 410644472454 273245251561 442664126275 361643525262 755662112020 016464360427 372604571352 676165444563 144764557730 073560432547 746450203750 274262610711 735665273766 560564761261 770407720517 227757215113 553263631252 221652521716 424202411256 641140745556 267714606341 341065311175 211305665121 074201725653 316323230725 445434031376 753233712564 337711056573 042534454776 070514756757 435257252157 702561414307 033416403446 746756352721 577445775156 537226727550 072614354544 525170537347 673707021523 254353513776 043165156263 506743275416 175735567373 243753363473 677654050647 636745673515 526756536540 314633255527 175076470650 635207473136 014107150713 036133241745 117355643377 117354414161 134321155617 176143555663 222066136541 717427773253 654031463277 743502306223 034505365417 177253612363 107766016436 223572623556 347353735357 375536321625 313356210344 576440471544 504641345252 636747167577 530326014631 550274735566 572522236643 535037571071 711673322006 730245764417 157733112770 537441416113 765000213622 626377207457 447125053041 455165476473 414562435534 275152761733 051632734752 205476473414 562431644755 733030002117 313117717362 650127552662 536567455334 232555456266 277415077463 432734752205 476473414562 455604324657 072250313351 137172763321 751635165147 510735746114 641466267313 334446541151 116545173566 373173351467 733133252157 630513105350 360505646114 612617307737 720655516426 524314331731 510525546443 525037173352 362013056576 306717402235 273421673376 615303244516 660547516537 337461146124 741513120541 547617456377 155577374326 065112355414 361212763312 525067742133 066226125746 617616517771 763677356763 046303356766 552445647737 557205762466 063613231432 012620533666 461061163511 657503430357 105021152077 637475767553 776275467411 514274215115 154613253527 472121067223 537376341724 262243746376 637560671113 370755423172 217162475663 574611461256 435676467744 236371034336 340376336501 574674471537 773201345760 162575225365 436166715277 143347605534 441465732564 755004513120 541335746114 643603164055 627160432553 745057640676 122670743253 376560245022 620747551707 125577272517 565042567437 162075777577 456407126675 747562273123 477467263574 422547517062 045462677534 051206267701 131330474361 201574235660 724767341737 276437032625 353373207313 151677242307 676015443453 103254520016 450260665267 121635140265 717762066427 133230760654 527211436756 376135140265 543237620664 271573766263 235765047210 062071504774 377263773313 304746175762 351007377736 572523255624 232775324660 273753122411 257477576510 321065602701 742106263616 620644517355 254643423213 755245622647 117764144612 063745672446 533450635102 723757305304 273555410277 037656661376 045427324766 664731224157 515420374014 417554773312 251763312121 765763235537 714243773750 325463356766 532501142652 671204273550 303631065657 563520551605 676275677270 046411124733 734461646010 517143277551 776535240317 314171505635 655772511650 746316043255 374501061742 772216777132 733527341254 550767674346 262175365277 706267037462 775543705011 504746452366 361107253517 755670745754 732562245476 734341716017 277415352131 727463073774 553556535705 067747316421 055175131160 710051354116 177471236725 065773353037 575777463417 266503553706 100772563102 471475503545 725305212752 027361101626 617146722120 127744507273 671012327771 517335737044 055377324612 346050570744 736725505541 202612330530 453366550602 447076703422 335712770174 441424377253 604372617756 651351460433 137264537514 317470335252 367031627723 063716015572 457563673565 742356264315 403242471425 721274014605 200000000000